Stochastic Approximation of Functions and Applications
نویسنده
چکیده
We survey recent results on the approximation of functions from Sobolev spaces by stochastic linear algorithms based on function values. The error is measured in various Sobolev norms, including positive and negative degree of smoothness. We also prove some new, related results concerning integration over Lipschitz domains, integration with variable weights, and study tractability of generalized versions of indefinite integration and discrepancy.
منابع مشابه
Combination of Approximation and Simulation Approaches for Distribution Functions in Stochastic Networks
This paper deals with the fundamental problem of estimating the distribution function (df) of the duration of the longest path in the stochastic activity network such as PERT network. First a technique is introduced to reduce variance in Conditional Monte Carlo Sampling (CMCS). Second, based on this technique a new procedure is developed for CMCS. Third, a combined approach of simulation and ap...
متن کاملApproximation solution of two-dimensional linear stochastic Volterra-Fredholm integral equation via two-dimensional Block-pulse functions
In this paper, a numerical efficient method based on two-dimensional block-pulse functions (BPFs) is proposed to approximate a solution of the two-dimensional linear stochastic Volterra-Fredholm integral equation. Finally the accuracy of this method will be shown by an example.
متن کاملApplications of TP2 Functions in Theory of Stochastic Orders: A Review of some Useful Results
In the literature on Statistical Reliability Theory and Stochastic Orders, several results based on theory of TP2/RR2 functions have been extensively used in establishing various properties. In this paper, we provide a review of some useful results in this direction and highlight connections between them.
متن کاملOptimal Stochastic Control in Continuous Time with Wiener Processes: General Results and Applications to Optimal Wildlife Management
We present a stochastic optimal control approach to wildlife management. The objective value is the present value of hunting and meat, reduced by the present value of the costs of plant damages and traffic accidents caused by the wildlife population. First, general optimal control functions and value functions are derived. Then, numerically specified optimal control functions and value func...
متن کاملApplication of new basis functions for solving nonlinear stochastic differential equations
This paper presents an approach for solving a nonlinear stochastic differential equations (NSDEs) using a new basis functions (NBFs). These functions and their operational matrices are used for representing matrix form of the NBFs. With using this method in combination with the collocation method, the NSDEs are reduced a stochastic nonlinear system of equations and unknowns. Then, the error ana...
متن کاملComputational method based on triangular operational matrices for solving nonlinear stochastic differential equations
In this article, a new numerical method based on triangular functions for solving nonlinear stochastic differential equations is presented. For this, the stochastic operational matrix of triangular functions for It^{o} integral are determined. Computation of presented method is very simple and attractive. In addition, convergence analysis and numerical examples that illustrate accuracy and eff...
متن کامل